Quantum Walk-based Generation of Entanglement Between Two Walkers 
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Quantum walks can be used either as tools for quantum algorithm development or as entanglement 
generators, potentially useful to test quantum hardware. We present a novel algorithm based on 
a discrete Hadamard quantum walk on a line with one coin and two walkers whose purpose is 
to generate entanglement between walkers. We provide several classical computer simulations of 
our quantum algorithm in which we show that, although the asymptotical amount of entanglement 
generated between walkers does not reach the highest degree of entanglement possible at each step for 
either coin measurement outcome, the entanglement ratio (entanglement generated/highest value of 
entanglement possible, for each step) tends to converge, and the actual convergence value depends on 
the coin initial state and on the coin measurement outcome. Furthermore, our numerical simulations 
show that, for the quantum walks used in our algorithm, the value towards which entanglement 
ratio converges also depends on the position probability distribution symmetry of a quantum walk 
computed with one single walker and the same coin initial state employed in the corresponding 
quantum walk with two walkers. 

PACS numbers: PACS numbers: 03.67.Bg, 03.67.Lx, 03.67.-a, 03.67.Ac 



I. INTRODUCTION 

Quantum walks were designed as quantum counter- 
parts of classical random walks, a branch of stochastic 
processes widely used in algorithm development. Al- 
though some authors have selected the name "quantum 
random walk" to refer to quantum phenomena [J 0, 
and, in fact, in the seminal work by R.P. Feynman [4[ 
about quantum mechanical computers we find a proposal 
that could be interpreted as a (continuous-time) quantum 
walk [j| , it is generally accepted that the first paper with 
quantum walks as its main topic was published in 1993 
by Aharonov et al [(J. Thus, the links between classical 
random walks and quantum walks, as well as the utility 
of quantum walks in computer science, are two fresh and 
open areas of research. 

Since one of the main goals in quantum computing is 
the development of quantum algorithms, and given the 
success of employing classical random walks for comput- 
ing solutions to NP-complete problems @,[8, 9], there has 
been a huge interest in understanding the physical and 
computational properties of quantum walks over the last 
few years on both experimental [l(| [H . lip . [H, HH and 
theoretical research communities (see Iff for a review 
on theoretical aspects of quantum walks) . In addition to 
their usage in computer science, the study of quantum 
walks is relevant to the modelling of physical phenom- 
ena such as energy transfer in photosynthetic systems 
[l6| . Moreover, although it has been proved that cer- 
tain properties of quantum walks are also reproducible 
by classical systems (like variance enhancement with re- 
spect to classical random walks [17lll8lll9| |). it is also true 
that uniquely quantum mechanical properties of quan- 
tum walks, such as entanglement, may be employed to 



building methods in order to test the "quantumness" of 
emerging technologies for the creation of quantum com- 
puters. Thus it is of crucial importance to develop meth- 
ods of entanglement generation through quantum walks 
so that the genuine quantum nature of a given walk with 
given physical systems may be tested. 

Quantum entanglement has been incorporated into 
quantum walks research either as a result of performing 
a quantum walk [2(J HH, [HI, HH HH HH or as a resource 
to build new kinds of quantum walks [26|, [U IH, |29| ]. 
Since entanglement is a key component in quantum com- 
putation, it is worth keeping in mind that quantum walks 
can be used either as entanglement generators or as com- 
putational processes taking advantage of this quantum 
mechanical property. 

In this paper we introduce a novel algorithm based 
on a discrete quantum walk on a line with one coin and 
two walkers whose purpose is to generate entanglement 
between walkers. After evolving the quantum walk for 
a certain number of steps, we perform a measurement 
on the coin state. We then obtain a post-measurement 
quantum state composed by the tensor product of one 
coin state and several walker components. We take the 
walker components of this post-measurement state and 
calculate the entanglement between walkers. We per- 
form many quantum walks with the same initial condi- 
tions and evolution operators, so that we have a quan- 
tum walk ready to be measured for each time step. In 
addition to our algorithm, we provide several simulation 
results using different initial conditions for the proposed 
quantum walks. While this analysis highlights the po- 
tential of a quantum walk to entangle high dimensional 
quantum systems (the dimension of the space available 
to the walkers grow in each step) it can also at times be 
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practically useful. This will be the case when the walk- 
ers are systems which do not directly interact with each 
other such as two different electromagnetic field modes. 
Then the coin can be a common system such as an atom 
which interact with both and can entangle them to a 
high degree with the degree depending on the number of 
steps possible within the reasonable decoherence time of 
the fields. 



II. ALGORITHM FOR ENTANGLEMENT 
GENERATION 

In this section we present our algorithm for the genera- 
tion of entanglement in a family of quantum walks on an 
unrestricted line. A succint mathematical representation 
of a quantum walk after n steps is 

\i/>) n = (#)" ^initial, (1) 

where IV') initial is the initial total state of the quantum 
walk. In our case, the family of quantum walks we shall 
employ is composed by the tensor product of one coin 
and two walkers 



02. While (t < n) 

03. Apply the evolution operator IP = (S(C ® /))* to 
IW 

04. Perform a measurement on the coin system. Since 
|coin) £ Ti 2 there are only two possible outcomes. We 
label them ao and a\. 

05. For outcome ao then 

06. Compute the post-measurement quantum state 

07. Quantify entanglement between walkers from quan- 
tum state IV^pm 

08. For outcome a\ then 

09. Compute the post-measurement quantum state 

m: Pm 

10. Quantify entanglement between walkers from quan- 
tum state \^) c t ] pm 

11. Increase t by 1 

As stated in the introduction, we are interested in 
quantifying the amount of entanglement between walkers 
for each coin outcome, as well as in studying the impact 
of different initial quantum states in this quantification of 
entanglement. The following lines shows corresponding 
results using unrestricted quantum walks on a line. 



| coin) <g> |walkeri, walked) (2) 

as total initial state. After several applications of an 
evolution operator composed of a coin operator and a 
shift operator, we perform a measurement on the coin 
state. The result of this operation is a post-measurement 
quantum state composed by the tensor product of one 
coin state and several walker components. We take the 
walker components of this coin post-measurement state 
and calculate the entanglement between walkers using 
the von Neumann entropy 

d 

E(m = S( PA ) = S( PB ) = - £o? loga(«?)- (3) 

i=i 

where \tp) = Yli=i a i\^A)\iB) is the Schmidt decom- 
position of a bipartite quantum state We compute 
n quantum walks using the same initial states and 
evolution operator in order to measure the degree of 
entanglement between walkers for each step, so that the 
final result of this algorithm is a graph with the amount 
of entanglement available at each step. We summarize 
this explanation in algorithm 1. 

Algorithm 1. Quantification of entanglement. 

Input: A maximum number of steps n for the quantum 
walk, and n identically prepared total initial states |i/>)o 
with one coin and two walkers. 

Objective: To quantify the amount of entanglement 
between walkers for each step of the quantum walk. 
01. Set t=l 



A. Entanglement Generation in unrestricted 
Quantum Walks on a Line 

We shall use Eqs. (|4ap -(|4"el) as total initial states, 
where each initial condition has the form \ip)o — 
| coin) o <8) | position) o, with |coin)o as coin initial state and 
|position)o as walker initial state. 

|<A)o = |0) c ® |0,0) p (4a) 
|V)o = |l) c ®|0,0) p (4b) 

|-0>q = (^|0> c + ^=|l) c ) |0, 0) p (4c) 



|^)o = (^=|0) c + 4 S |l)c)®|0,0) ?) (4d) 



|V»)o = (v^85|0) c --s/0l5|l) c )®|0,0)p (4e) 

where subindex c stands for 'coin' and subindex p 
stands for 'walker position'. 

Additionally, we use the Hadamard operator as coin 
operator 

ff=4(|0)c<0| + |0>c(l| + |l) c (0|-|l)c(l|) (5) 
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Our shift operator is given by 

Sent = |0) c (0| ® J2 I* + 1 ' * + ^ <*' *l + 

i 

|l) c (l|®^|i-l,i-l) p <i,i| (6) 

The observable used for coin measurement (step 4 of 
algorithm 1) is given by 

Af = a M + «iMi =«o|0) c (0|+ai|l) c (l| (7) 

With the purpose of exemplifying the behavior of al- 
gorithm 1, we show in the following lines three steps of a 
quantum walk and corresponding entanglement measure- 
ment using Eq. (|4"a[) as total initial state, and Eqs. ([5]) 
and ([6]) as corresponding coin and shift operators. Using 
Eq. |(T]) we find that 




FIG. 1: After computing a 1000-steps quantum walk 
|i/>)iooo = [S e nt(H g> J)] 100( V)o with |^>o given by Eq. (gEJ) 
and Eqs. (J5J) and (JSJ as coin (H) and shift (S) operators, we 
perform a coin measurement on |?/j}iooo using measurement 
operator Mo (Eq. (0). The thin line of (i) (red color online) 
shows the maximum degree of entanglement between walk- 
ers attainable in the post-measurement quantum state Wt° P m 
(for example, log 2 2 = 1 for the second step and log 2 3 = 1.585 
for the third step), and the thick line of (i) (blue color online) 
shows the actual entanglement between walkers available at 
each step. We can see that, asymptotically, the entanglement 
available is about 80% of the corresponding maximum degree 
of entanglement (plot (ii)). 



|V>)i = ^(|0) c |M> P + |i>c|-i,-i> P ) (8) 



|V) 2 = -(|0) c |2,2) p +|l) c |0,0) p +|0) c |0,0) p -|l) c |-2,-2) p ) 

(9) 

l^>3 = -±=(|0) c |3,3) p + |l) c |l,l) p + |0) C |1,1) P 

-|l) c |-l,-l) p + |0) c |l,l) p + |l) c |-l,-l) p 

-|0) c |-l,-l) p + |l) c |-3,-3)p) (10) 

For \ip)i (Eq. I|8|)). the post-measurement quantum 
state after performing a coin measurement with mea- 
surement operator Mo (Eq. ([7])) is given by \^)i° pm = 
|0) c |l, l)p, and the degree of entanglement between walk- 
ers is clearly 0. As for coin 1, we perform a coin mea- 
surement on (Eq. ijHJ)) using measurement operator 
Mi (Eq. 0), obtaining as post-measurement quantum 
state IV'^pm = |l) c | — 1) — l)p' It is also clear that the 
degree of entanglement between walkers in |^)i 1 pm is 0. 

In step 2 (Eq. ©), we have \^) c 2 ° pm = ^ |0) c (|2, 2) p + 
|0,0) p ) as coin |0) c post-measurement state, and cor- 
responding entanglement betwen walkers is equal to 1, 
since -^(|2, 2) p + |0, 0) p ) is a maximally entangled state. 

Along the same lines, the coin |l) c post-measurement 
state is given by |V)^ m = ^(|l)c)(|0, 0) p + | - 2, -2) p ). 

Since — ^= (|0, 0) p + | — 2, — 2) p ) is a maximally entangled 
state, its degree of entanglement is equal to 1. 

Finally, in step 3 (Eq. (BJ)), W 3 ° pm = 7j|0)c(|3, 3) p + 
2|l,l) p — | — 1, — l)p), and corresponding degree of en- 
tanglement between walkers is equal to 1.2516 (maxi- 
mum degree of entanglement attainable between walk- 
ers is log 2 3 = 1.585.) As for coin |l) c , \ifj}^] pm = 




(i) ' " " " (ii) ' " 

FIG. 2: After computing of a 1000-steps quantum walk 
|i/>)iooo = [Scnt(H ®/)] 1000 |^)o with |V)o given by Eq. Qa) 
and Eqs. © and as coin (H) and shift (S) operators, 
we perform a coin measurement on 1 7/1)1000 using measure- 
ment operator Mi (Eq. (0). The thin curve of (i) (red 
color online) shows the maximum degree of entanglement be- 
tween walkers attainable in the post-measurement quantum 
state IV^t.pm (f° r example, log 2 2 = 1 for the second step and 
log 2 3 = 1.585 for the third step), and the thick curve of (i) 
(blue color online) shows the actual entanglement between 
walkers available at each step. We can see that, for large 
number of steps, the entanglement available is about 90% of 
the corresponding maximum degree of entanglement (graph 

(ii) )- 

^(|0) c )(|l, l)p + I - 3, -3) p ), with degree of entangle- 
ment between walkers equal to 1. 

We show in Figs. ([1]), ([2|) and simulation results 
for a 1000-steps quantum walk performed with Eq. (|4ap 
as total initial state and Eqs. ([5]) and © as coin and 
shift operators. 

Fig. CQ) presents the results of measuring entangle- 
ment between walkers in a coin |0) c post-measurement 
state \ip)t° pm - In Fig. (JT]i) we show two curves. The thin 
curve (red color online) indicates, for each step of the 
quantum walk, the maximum amount of entanglement 
between walkers achievable at each time step, while the 
thick curve (blue color online) shows the actual degree 
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of entanglement between walkers available for each step. 
We can see that, as the number of steps increases, the 
amount of entanglement available vs the maximum de- 
gree of entanglement attainable is about 80% (Figure JT] 
ii).) 

In Fig. ([2]) we present the same results as in Fig. 
JT]) but for a coin |l) c post-measurement state \ip)t* pm - 
First of all, we notice that, as in the previous paragraph, 
the degree of entanglement between walkers available in 
\tp}tl pm (thin line (red color online) of Fig. ([Hi)) does 
not reach the highest degree of entanglement attainable 
at each time step (thick (blue color online) line in Fig. 
(J2ji) ) . However, it can be seen by comparing the asymp- 
totical behavior shown in Fig. (fTJi) and Fig. ©i) that, 
if the coin measurement outcome is ai (Fig. ((2li)) then 
the amount of entanglement available between walkers 
tends to be higher (about 90%, Fig. JUii)) than the cor- 
responding degree of entanglement between walkers for 
a coin measurement outcome ao (Fig. (HJi)) which is, as 
shown in Fig. (jTJii) , about 80%. 

In Fig. (J3j i) we display the probability vs location 
graph of a 1000-step Hadamard quantum walk with an 
initial state given by |0) c ® |0) p (i.e. one coin and only 
one walker) and shift operator provided by 

S=|0) c <0|®^|i + l) J) <i| + |l) c <l|®^|i-l) p <i|. (11) 

i i 

The symmetry of this walk, about a line passing 
through the origin and perpendicular to the x axis, is 
the same as that of a Hadamard quantum walk with ini- 
tial state given by = |0) c <8> |0, 0) p and shift operator 
given by Eq. ©. The black curve of Fig. (J3Jii) shows the 
amount of entanglement available between walkers in the 
post-measurement state \ifj}t° pm ( as m Fig. (JTJi) ) , while 
the gray curve (red color online) shows the correspond- 
ing degree of entanglement available between walkers for 
post-measurement state IV^tpm (as in Fig. ([Hi)). The 
purpose of Fig. ([3]) is to relate the amount of entangle- 
ment available for each coin post-measurement state with 
the symmetry of the quantum walk and, consequently, 
with the total initial state of the quantum walk. We 
shall come back to Fig. ([3]) shortly. 

We now focus on Figs. and ©, which present 

the numerical behavior of a quantum walk with initial 
quantum state given by Eq. jib)) , and Eqs. ([5]) and © 
as coin and shift operators, respectively. 

As in the previous case, Figs. (@| and (0 display 
the results of measuring entanglement between walkers 
in a coin |0) c post-measurement state \ip)t° pm an d a coin 
|l) c post-measurement state iV^t.pm' However, and in 
contrast to Figs. tU)-©, in this case we see that, as 
the number of steps increases, the entanglement between 
walkers for \ip}t° pm (about 90% with respect to the degree 
of entanglement attainable in each step, Fig. ^ii)) is 
higher than that of state IVOtpm (about 80% with respect 
to the degree of entanglement attainable in each step, Fig. 
^ii)). As we can see by comparing Figs. © and ©, 




(i) * " " (ii) ' " * : ~ " " 

FIG. 3: Plot (i) presents the probability vs location graph 
of a 1000-step Hadamard quantum walk with an initial state 
|0) c ® |0) p and shift operator provided by Eq. (JTTJ . The sym- 
metry of this walk, about a line passing through the origin and 
perpedicular to the x axis, is the same as that of a Hadamard 
quantum walk with initial state given by \tl>) = |0} c Cg> |0,0} p 
and shift operator given by Eq. ([6j|. Plot (ii) is a summary 
of Figs. (ff]i) and ((2]i), and shows that the amount of entan- 
glement between walkers available in post-measurement state 
IV^tpm tends to be higher than the amount of entanglement 
between walkers available in post-measurement state \tp) c t ° pm . 




(i) * " " " " (ii) ' " " " " 

FIG. 4: Entanglement values for coin post-measurement state 
\ip)t° pm computed from a 1000-steps quantum walk |^)iooo = 
[S e nt{H <g> /)] 100 V)o with |V)o given by Eq. gb|, Eqs. © 
and ([6]) as coin (H) and shift (S) operators, and measurement 
operator Mo (Eq. Q). The thin line of (i) (red color online) 
shows the maximum degree of entanglement between walkers 
attainable in the post-measurement quantum state \ip)t" pm > 
and the thick line of (i) (blue color online) shows the actual 
entanglement between walkers available at each step. We can 
see that, asymptotically, the entanglement available is about 
90% of the corresponding maximum degree of entanglement 
(plot (ii)). Note that this amount of entanglement available 
between walkers (90%) is higher than the amount of entan- 
glement available between walkers (80%) for coin |0} c post- 
measurement quantum state with initial state |0} c ® |0,0} p 
(Fig. ©). 



the symmetry of the probability distribution computed 
with initial quantum state given by Eq. (|4b[) (Fig. ([Hi)) 
seems to have a significant effect on the actual entangle- 
ment values for \^} c t '' pm and \^) c t ] pm - 

So, a natural step forward is to compute quantum 
walks with initial states that produce symmetric prob- 
ability distributions, in order to see the asymptotical be- 
havior of entanglement. With this thought in mind we 
have computed the following three sets of numerical sim- 
ulations. 

The first set consists of Figs. (J7J, © and ©, in 
which we expose the numerical behavior of a quantum 
walk with initial quantum state given by Eq. (|4cp . i.e. 



FIG. 5: Entanglement values for coin post-measurement state 
\tp)t^pm computed from a 1000-steps quantum walk |i/')iooo = 
[S*nt(H® i)] 1000 \i>)o with |^)o given by Eq. (gbj), Eqs. © 
and © as coin (H) and shift (S) operators, and measure- 
ment operator Mi (Eq. ([7])). The thin line of (i) (red color 
online) shows the maximum degree of entanglement between 
walkers attainable in the post-measurement quantum state 
\4>)t pmi an< i the thick line of (i) (blue color online) shows the 
actual entanglement between walkers available at each step. 
We can see that, asymptotically, the entanglement available 
is about 80% of the corresponding maximum degree of entan- 
glement (plot (ii)). Note that this amount of entanglement 
available between walkers (80%) is less than the amount of en- 
tanglement available between walkers (90%) for coin 1 1) post- 
measurement quantum state with initial state |0) c ® |0, 0) p 
(Fig. ©). 




FIG. 6: Plot (i) presents the probability vs location graph 
of a 1000-step Hadamard quantum walk with an initial state 
|l) c ® |0) p and shift operator provided by Eq. The sym- 

metry of this walk, about a line passing through the origin and 
perpedicular to the x axis, is the same as that of a Hadamard 
quantum walk with initial state given by \ip) = |l) c ® |0,0) p 
(Eq. (0b])) and shift operator given by Eq. ©. Plot (ii) 
is a summary of Figs. ©i) and ©i), and shows that the 
amount of entanglement between walkers available in post- 
measurement state \ip)t^ P m tends to be less than the amount of 
entanglement between walkers available in post-measurement 
state \ip)t° pm , m stark contrast to the numerical results com- 
puted for a quantum walk with total initial state |0) c ® |0, 0) p 

(Figs. CLE}). 

\i/>) = (^|0) c + ^|l) c ) ® |0,0) p , and Eqs. © and © 
as coin and shift operators, respectively. Fig. ([7]) shows 
the results of measuring entanglement between walkers 
in a coin |0) c post-measurement state \ip)t° P m^ while Fig. 
© introduces corresponding results for a coin |l) c post- 
measurement state |'0)t I pm . 

Although an initial quantum state of the form given 
by Eq. (|4c]l produces a balanced probability distribution 
(Fig. ©i)), such a property does not have a significant ef- 
fect on the degree of entanglement between walkers (Fig. 
©ii)). In fact, comparing plots from Figs, ©ii) and 



FIG. 7: Entanglement values for coin |0} c post-measurement 
state \ip)t° pm computed from a 1000-steps quantum walk 
|V)iooo = [S cnt (H ® l)] loot V)o with jV)o = (t5|0) c + 
^=|l) c ) ® |0,0)p given by Eq. (gcj), coin (H) and shift (S) 
operators given by Eqs. © and © respectively, and mea- 
surement operator Mo (Eq. ©). The thin line of (i) (red 
color online) shows the maximum degree of entanglement be- 
tween walkers attainable in the post-measurement quantum 
state |V , )t°pm) an< i the thick line of (i) (blue color online) shows 
the actual entanglement between walkers available at each 
step. The asymptotical behavior of entanglement values for 
this quantum walk is the same as that shown by a quantum 
walk with total initial state |0) c ® jO, 0) p (Fig. ©). 




(i) " " " " " (ii) ' " ™ " " 

FIG. 8: Entanglement values for coin |l) c post-measurement 
state |V')t 1 pm computed from a 1000-steps quantum walk 

|V>)l000 = [Sent(H ® /)] 10 °°|V')0 with |^) = (^|0>c + 

^|l)c) ® |0,0)p given by Eq. (gcj), coin (H) and shift (S) 
operators given by Eqs. © and © respectively, and mea- 
surement operator Mi (Eq. ©). The thin line of (i) (red 
color online) shows the maximum degree of entanglement be- 
tween walkers attainable in the post-measurement quantum 
state |y>}ip m , and the thick line of (i) (blue color online) shows 
the actual entanglement between walkers available at each 
step. The asymptotical behavior of entanglement values for 
this quantum walk is the same as that shown by a quantum 
walk with total initial state |0) c ® |0, 0} p (Fig. ©). 



©ii) shows that the asymptotical behavior of entangle- 
ment values for a quantum walk with initial state given 
by Eq. (|4aj) is the same as those entanglement values 
computed for a quantum walk with initial state given by 
Eq. flU}. 

Figs. (fTOf - (fl2j) introduce the asymptotics of en- 
tanglement values for a quantum walk with initial state 
given by Eq. (|4d[) . Again, although the initial state 
|V-')o = (rj||0)c + 77f |!)c) ® |0,0) p produces a symmetri- 
cal probability distribution (Fig. (fl~2l i)). we notice that 
the asymptotical behavior of entanglement values for a 
coin |0) post-measurement quantum state IV^tpm is dif- 
ferent from that of a coin |1) post-measurement quantum 
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(i) ™ " " (ii) ' " — " 

FIG. 9: Plot (i) presents the probability vs location graph 
of a 1000-step Hadamard quantum walk with an initial state 
(-2=|Q) C -f- — i= 1 1) c ) ® |0) p and shift operator provided by Eq. 

The symmetry of the probability distribution shown in 
plot (i) is the same as that of a Hadamard quantum walk 
with initial state given by \ip) = (^|0) c + 7^|l)c) ® \0,0) p 
and shift operator given by Eq. ((6|. Although the symmetry 
of plot (i) is significantly different from that of Fig. (|3]i), 
plot (ii) shows the same asymptotical behavior as that of Fig. 
(3ii). 




(i) ° " """ tr " "" (ii) ° "° 

FIG. 10: Entanglement values for coin |0} c post-measurement 
state \ip)° ° pm computed from a 1000-steps quantum walk 

|V)iooo = [£Lt{H ® i)] woo Wo with |V»)o = (^j|0) c + 
^|l)c) ® j0,0} p given by Eq. gd]), coin (H) and shift (5) 
operators given by Eqs. ([5]) and © respectively, and measure- 
ment operator Mo (Eq. Iffjl). The thin line of (i) (red color 
online) shows the maximum degree of entanglement between 
walkers attainable in the post-measurement quantum state 
\ip)t° pm > an d the thick line of (i) (blue color online) shows the 
actual entanglement between walkers available at each step. 
The asymptotical behavior of entanglement values for this 
quantum walk is the same as that shown by a quantum walk 
with total initial state |l) c ® |0,0) p (Fig. ©). 



state \ip)tl„ m (Fig. (fT^lii)). In fact, comparing plots from 
Figs. (|4]) and (fT0|) for a coin |0) post-measurement quan- 
tum state |V>)t°pm! an( i plots from Figs. (0) and (fTT|) for a 
coin |1) post-measurement quantum state IV^tpmi shows 
that the asymptotics of entanglement values for initial 
states given by Eqs. fib)) and (fid)) are the same. 

However and in stark contrast to the previous cases, 
the symmetry properties of the probability distribution 
of a quantum walk with initial state \"ip)o = (v0785|0) c — 
V0.15|l) c ) ® |0, 0) p (Eq. (gej)) does have an effect of the 
entanglement between walkers produced from coin post- 
measurement quantum states. 

In Figs. (fT"3)) and (fl~4|) we exhibit the asymptotical be- 
havior of entanglement values of coin post-measurement 
states \ip)t°pm an d Wtlpm respectively, for a quantum 
walk with initial state given by Eq. (|le)l . As op- 




(i) ' " " " (ii) * " " " " 

FIG. 11: Entanglement values for coin |l) c post-measurement 
state \ip)tl pm computed from a 1000-steps quantum walk 

IV)iooo = [£Lt{6 ® i)] 1000 Wo with jv) = (^|o) c + 

^=|l) c ) 8> |0, 0) p given by Eq. (gdj), coin (H) and shift (S) 
operators given by Eqs. ((5} and (|6]) respectively, and measure- 
ment operator Mi (Eq. (0). The thin line of (i) (red color 
online) shows the maximum degree of entanglement between 
walkers attainable in the post-measurement quantum state 
\ip)l] pm , and the thick line of (i) (blue color online) shows the 
actual entanglement between walkers available at each step. 
The asymptotical behavior of entanglement values for this 
quantum walk is the same as that shown by a quantum walk 
with total initial state |l) c ® |0,0) p (Fig. ©). 




(i) '* " "" (ii) ' " " " 

FIG. 12: Plot (i) presents the probability vs location graph 
of a 1000-step Hadamard quantum walk with an initial state 
(-^=|0}c + ^7f|l)c) ® 1 0) p and shift operator provided by Eq. 
(|11[) . The symmetry of the probability distribution shown in 
plot (i) is the same as that of a Hadamard quantum walk with 
initial state given by \iP) = (^|0) c +-^|l) c )®|0, 0} p and shift 
operator given by Eq. (|6]). Although the symmetry of plot (i) 
is significantly different from that of Fig. ((Hli), plot (ii) shows 
the same asymptotical behavior as that of Fig. ((6]ii). 



posed to previous cases in which asymptotical values of 
entanglement between walkers were different for post- 
measurement states \4>)t°pm an d Wt^prm we can see in 
Figs. ((13]) and (fH)) that the asymptotics of both entan- 
glement curves tend to the same efficiency of 85% approx- 
imately. This tendency can also be seen in Fig. QlSl ii) 
where we show that both entanglement curves overlap. 



III. CONCLUSIONS 

We have proposed an algorithm to generate entangle- 
ment between walkers, after measuring the coin state, 
for a Hadamard quantum walk with one (2-dimensional) 
coin and two walkers. Our numerical simulations show 
that, asymptotically, the amount of entanglement gener- 
ated between walkers does not reach the highest degree 
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(i) ' " — " " (ii) ' " " 

FIG. 13: Entanglement values for coin |0} c post-measurement 
state \ip) C t° prn computed from a 1000-steps quantum walk 

1^)1000 = [Sent(H ® /)] 100 °|V}0 With |V>0 = {VQM\0)c - 

vCl5|l) c ) 8) jO, 0) p given by Eq. (gej, coin (#) and shift (S) 
operators given by Eqs. ([5]) and (|6]) respectively, and measure- 
ment operator Mo (Eq. 0). The thin line of (i) (red color 
online) shows the maximum degree of entanglement between 
walkers attainable in the post-measurement quantum state 
\ip)t pmt an d the thick line of (i) (blue color online) shows 
the actual entanglement between walkers available at each 
step. We can see that the asymptotics of entanglement values 
given in plot (ii) tend to the same values as those shown in 
Fig. QD , obtained from a coin |l) c post-measurement state 
\tp)t\, m computed from a quantum walk with the same initial 
state (Eq. (|te) l). 




(i) • - - - - - • - w - - 

FIG. 14: Entanglement values for coin |l) c post-measurement 
state \ip)t\ m computed from a 1000-steps quantum walk 
|V>iooo = [Sent(H <g> J)] 1000 |V>o with |y>)„ = (v / O85|0) c - 
V0.15|l) c ) ® |0, 0) p given by Eq. (gej), coin (H) and shift (S) 
operators given by Eqs. ([5]) and ((6]) respectively, and measure- 
ment operator Mi (Eq. 0). The thin line of (i) (red color 
online) shows the maximum degree of entanglement between 
walkers attainable in the post-measurement quantum state 
Wtpmi an d the thick line of (i) (blue color online) shows 
the actual entanglement between walkers available at each 
step. We can see that the asymptotics of entanglement values 
given in plot (ii) tend to the same values as those shown in 
Fig. (|13jl . obtained from a coin |0) c post-measurement state 
\ip)t° P m computed from a quantum walk with the same initial 
state (Eq. fltpl ). 



of entanglement possible at each step (purely from the 
dimensionality of the space explored by the walkers in a 
given step) for cither coin measurement outcome. Never- 
theless, our simulations also show that the entanglement 
ratio (= entanglement generated/highest value of entan- 
glement possible, for each step) tends to converge to a 
rather high value (for example, to 0.8 or 0.9), and the 
actual convergence value seems to depend on the coin 
initial state and on the coin measurement outcome. 
Convergence of entanglement ratio leads to a most 




FIG. 15: Plot (i) presents the probability vs location graph 
of a 1000-step Hadamard quantum walk with an initial state 
(v / 0.85|0) c — V0.15|l) c ) ® |0) p and shift operator provided 
by Eq. JTTJ. The symmetry of the probability distribu- 
tion shown in plot (i) is the same as that of a Hadamard 
quantum walk with initial state given by \tp) = (\/0.85|0) c — 
v / 0.15|l) c ) <g) |0,0) p and shift operator given by Eq. (|6}. In 
this case, the asymptotics of entanglement values for both coin 
post-measurement states \tp)t° prn (black curve of plot (ii)) and 
\ip)t] pm (gray curve of plot (ii)) tend to the same values. 

interesting result: the actual value towards which the 
entanglement ratio converges, for each coin measure- 
ment outcome, depends on the symmetry of the coin 
initial state. However, the relationship is not straight- 
forward, as it is possible to find two coin initial states 
(Mo - 73IO) + ^=|1) and |0) o = VM85|0) - n/M15|1)) 
such that, although both produce balanced probability 
distributions, only one coin initial state (|</>)o) makes the 
asymptotical values of entanglement, for both coin mea- 
surements, converge to the same value. Going to two 
walkers and exploring their entanglement can thereby 
reveal differences in two quantum walks which are not 
differentiated easily in the usual case of a single walker. 

A noteworthy feature of our algorithm is the high 
amount of the entanglement generated between the walk- 
ers which grows with the number of steps. Our scheme 
is particularly applicable in physical realizations where 
the coin is a qubit (such as an atom or a superconduct- 
ing qubit) which interacts with a distinct physical sys- 
tem (such as an electromagnetic field mode) acting as a 
walker [ll|, [l2|, H3| • Taking two such walkers, each being 
a distinct system, one can probe how entanglement is 
generated between them through our algorithm. As such 
walkers do not naturally interact with each other, using 
the coin (qubit) system is the only way to entangle them. 
A recent circuit QED suggestion for the physical imple- 
mentation of a quantum walk [3p| even estimate a walk 
of a significant number of steps to be carried out within 
the decoherence times of the relevant physical systems. 
Simply enhancing such schemes to two walkers would en- 
able observing the entanglement generation mechanism 
that we have presented and analyzed in this paper. 
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